/*
 * @lc app=leetcode.cn id=292 lang=typescript
 *
 * [292] Nim 游戏
 */

// @lc code=start

// 除去必输的局

function canWinNim(n: number): boolean {
    return !!(n % 4);
}

// TODO
// 这个题目中有非常大的坑  8 = 3+ 3+2 那么我是可以获胜的，但是题目中说是 “每一步最优解”
// 真是狗
// function canWinNim(n: number, count = true): boolean {
//     if (n <= 3) return count; // 少于 0 此局结束

//     // 如果三种可能中有一种我赢了，那么我赢了
//     if (
//         canWinNim(n - 1, !count) ||
//         canWinNim(n - 2, !count) ||
//         canWinNim(n - 3, !count)
//     ) {
//         return true;
//     } else {
//         return false;
//     }
// }
// @lc code=end
